Tracking object path in map prior layer

ABSTRACT

Systems, methods, and devices are disclosed for predicting behaviors of objects (vehicles, bicycles, pedestrians, etc.) at a location. A model descriptive of a possible object behavior can be received by an autonomous vehicle, where the model provides conditional predictions about a future behavior of an object based on a position of the object in a lane. The autonomous vehicle can detect the position of a specific object in the lane, and the model can then be applied to determine probabilities of a future behavior of the specific object.

TECHNICAL FIELD

The present technology pertains to updating a portion of a map database using data of proximate objects, and more specifically pertains to predicting object behavior proximate to a navigating autonomous vehicle.

BACKGROUND

An autonomous vehicle (AV) is a motorized vehicle that can navigate without a human driver. In order to navigate, the AV uses maps of the environment from which it extracts routes to specific destinations. Such maps include high fidelity lidar point information (e.g., a base layer), information regarding features in the environment such as traffic lights, sidewalks, drivable area, etc. (e.g., a ground truth layer), and derived semantic features like lanes, traffic light controls, lane linking, etc. (e.g., a derived layer). While the AV must adhere to the rules present in these maps (e.g. at a four way intersection, the only available options for the AV are to turn left, go straight, or turn right)—other vehicles on the road do not. For example, other vehicles can make an illegal u-turn at a four way intersection, cut off other vehicles when changing lanes, change lanes mid-intersection, or behave in other ways that an AV would not behave based on the rules of the road.

Since lanes in the maps are used to indicate maneuvers that the AV can perform, there is no way to predict the behavior of other vehicles that perform maneuvers that the AV should not (or cannot). While a kinematic prediction model can observe other vehicles on the road to predict future behavior for a vehicle driving erratically, kinematic predictions are inaccurate for systemic maneuvers from other vehicles.

BRIEF DESCRIPTION OF THE DRAWINGS

The above-recited and other advantages and features of the present technology will become apparent by reference to specific implementations illustrated in the appended drawings. A person of ordinary skill in the art will understand that these drawings only show some examples of the present technology and would not limit the scope of the present technology to these examples. Furthermore, the skilled artisan will appreciate the principles of the present technology as described and explained with additional specificity and detail through the use of the accompanying drawings in which:

FIG. 1 illustrates an example schematic diagram of an autonomous vehicle and network environment in accordance with some aspects of the present technology;

FIG. 2 shows an example system for predicting object behavior proximate to a navigating autonomous vehicle in accordance with some aspects of the present technology;

FIG. 3 shows an example method for predicting object behavior proximate to a navigating autonomous vehicle in accordance with some aspects of the present technology;

FIG. 4 shows an example visualization of historical object behavior in accordance with some aspects of the present technology;

FIG. 5 shows an example visualization of historical and predicted object behavior in accordance with some aspects of the present technology;

FIG. 6 shows an example visualization of historical and predicted object behavior in accordance with some aspects of the present technology;

FIG. 7A shows an example visualization of historical object behavior in accordance with some aspects of the present technology;

FIG. 7B shows an example visualization of predicted object behavior in accordance with some aspects of the present technology;

FIG. 8 shows an example method for determining probabilities of future object behavior in accordance with some aspects of the present technology;

FIG. 9 shows an example visualization of current and predicted object behavior in accordance with some aspects of the present technology;

FIG. 10 shows an example method for determining yield probabilities in accordance with some aspects of the present technology;

FIG. 11 shows an example method for determining approach speed profiles in accordance with some aspects of the present technology;

FIG. 12 shows an example visualization of determining yield probabilities and approach speed profiles at a stop sign in accordance with some aspects of the present technology;

FIG. 13 shows an example visualization of determining yield probabilities and approach speed profiles at an intersection in accordance with some aspects of the present technology;

FIG. 14 shows an example of a system for implementing certain aspects of the present technology.

DETAILED DESCRIPTION

Various examples of the present technology are discussed in detail below. While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the present technology. In some instances, well-known structures and devices are shown in block diagram form in order to facilitate describing one or more aspects. Further, it is to be understood that functionality that is described as being carried out by certain system components may be performed by more or fewer components than shown.

An example autonomous vehicle (AV) includes a plurality of sensor systems, such as, but not limited to, a camera sensor system, a lidar sensor system, a radar sensor system, amongst others, where the AV operates based upon sensor signals output by the sensor systems. Specifically, the sensor signals are provided to an internal computing system in communication with the plurality of sensor systems, where a processor executes instructions based upon the sensor signals to control a mechanical system of the AV, such as a vehicle propulsion system, a braking system, or a steering system.

The disclosed technology addresses the need in the art for accurately predicting what other vehicles, bicycles, pedestrians, etc. (e.g., any object on and/or proximate to the AV on the road) will do. Other vehicles may, for example, deviate from expected or conventional rules of the road due to any number of reasons such as, but not limited to, driver negligence/recklessness (e.g., switching lanes within an intersection at rush hour, cutting off cars while merging on another highway, etc.), accident (e.g., switching lanes within an intersection because the road paint has faded), or due to unforeseen circumstances (e.g., swerving along a road to avoid overgrown trees, potholes, dangerous road conditions, etc.). Being able to predict these types of behaviors can enrich safety protocols the AV uses to anticipate and/or avoid otherwise unexpected and potentially dangerous behavior from other vehicles on the road. In order to do so, the set of rules the AV uses to drive should be informed and/or enhanced by historical knowledge of any systemic behavior of other vehicles on the road.

The techniques discussed herein enable the addition of probability information to the map that the AV uses to drive and/or navigate. For example, a probability layer added to the map can include historical probability information, where the probability information can be the basis for a prediction of other vehicle behaviors (based on an analysis of historical data that indicates systemic behaviors). The probability information can be added as “map priors”, for example, which can be a data-driven, geolocation-based intelligence which adds an information edge for routing the AV. In this way, the AV can easily distinguish between what maneuvers it is allowed to perform (as dictated by a semantic layer of the map) and how other vehicles may behave based on past knowledge (map priors).

At a particular location, for example, the system can determine that other vehicles on the road are performing maneuvers that would otherwise violate the semantic map. In response, the system can create a probabilistic understanding via the map prior layer in order to anticipate these maneuvers. For example, the system can record or receive statistics of vehicles traveling through that location, either with a surveying operation or via data collected from the fleet of AVs, to gain prior knowledge of systemic behaviors at that location. This can form the basis of a historical data database. The statistical information regarding prior knowledge of the location can then inform a statistical prediction for how other vehicles will travel through that location. In some instances, the map prior layer can reflect the chance that another vehicle may deviate from normal driving conventions in a particular way that conforms to the observed systemic behaviors.

In some embodiments, for example, the map prior layer can include a table which indicates a relationship between pairs of lanes. The table could identify lanes between which other vehicles (or bicycles, pedestrians, etc.) are often observed making the same types of illegal or otherwise unrepresented maneuvers. In addition, the AV can base its prediction of other vehicles on weighted probabilities derived from the map prior statistics.

In some embodiments, if the map prior data (e.g., historical data) is recorded from a portion of or the entire fleet of AVs, the historical data may be continuously updated in the most recent maps. The historical data may be both location and time dependent. In order to predict vehicle behavior from the historical data, in some embodiment's heuristic models can identify systemic behavior for inclusion within the map prior layer. For example, if in multiple locations it is detected that vehicles are using center reversible lanes to enter subsequent left turn lanes, the map prior layer can include the possibility of similar behavior in every location with the same lane configuration. Also, it is to be understood that the invention may apply to other moving bodies other than vehicles (e.g. pedestrians walking across unmarked paths, bicyclists, etc.).

In the following systems and methods, the present technology maps historical information about behaviors of objects (vehicles, bicycles, pedestrians, etc.) at a location. Based on the mapped historical information, a prediction is determined about a behavior of an object proximate to an autonomous vehicle at the location, where the prediction is based on a statistical analysis of the historical information that is applied to the object. One or more behaviors of the AV are affected based on the prediction. In other words, the present technology makes predictions about tracked objects in the vicinity of the AV, and that affects AV behavior based on the prediction.

FIG. 1 illustrates environment 100 that includes an autonomous vehicle 102 in communication with a remote computing system 150.

The autonomous vehicle 102 can navigate about roadways without a human driver based upon sensor signals output by sensor systems 104-106 of the autonomous vehicle 102. The autonomous vehicle 102 includes a plurality of sensor systems 104-106 (a first sensor system 104 through an Nth sensor system 106). The sensor systems 104-106 are of different types and are arranged about the autonomous vehicle 102. For example, the first sensor system 104 may be a camera sensor system and the Nth sensor system 106 may be a lidar sensor system. Other exemplary sensor systems include radar sensor systems, global positioning system (GPS) sensor systems, inertial measurement units (IMU), infrared sensor systems, laser sensor systems, sonar sensor systems, and the like.

The autonomous vehicle 102 further includes several mechanical systems that are used to effectuate appropriate motion of the autonomous vehicle 102. For instance, the mechanical systems can include but are not limited to, a vehicle propulsion system 130, a braking system 132, and a steering system 134. The vehicle propulsion system 130 may include an electric motor, an internal combustion engine, or both. The braking system 132 can include an engine brake, brake pads, actuators, and/or any other suitable componentry that is configured to assist in decelerating the autonomous vehicle 102. The steering system 134 includes suitable componentry that is configured to control the direction of movement of the autonomous vehicle 102 during navigation.

The autonomous vehicle 102 further includes a safety system 136 that can include various lights and signal indicators, parking brake, airbags, etc. The autonomous vehicle 102 further includes a cabin system 138 that can include cabin temperature control systems, in-cabin entertainment systems, etc.

The autonomous vehicle 102 additionally comprises an autonomous vehicle (AV) AV internal computing system 110 that is in communication with the sensor systems 104-106 and the systems 130, 132, 134, 136, and 138. The AV internal computing system 110 includes at least one processor and at least one memory having computer-executable instructions that are executed by the processor. The computer-executable instructions can make up one or more services responsible for controlling the autonomous vehicle 102, communicating with remote computing system 150, receiving inputs from passengers or human co-pilots, logging metrics regarding data collected by sensor systems 104-106 and human co-pilots, etc.

The AV internal computing system 110 can include a control service 112 that is configured to control operation of the vehicle propulsion system 130, the braking system 132, the steering system 134, the safety system 136, and the cabin system 138. The control service 112 receives sensor signals from the sensor systems 104-106 as well communicates with other services of the AV internal computing system 110 to effectuate operation of the autonomous vehicle 102. In some embodiments, control service 112 may carry out operations in concert with one or more other systems of autonomous vehicle 102.

The AV internal computing system 110 can also include a constraint service 114 to facilitate safe propulsion of the autonomous vehicle 102. The constraint service 114 includes instructions for activating a constraint based on a rule-based restriction upon operation of the autonomous vehicle 102. For example, the constraint may be a restriction upon navigation that is activated in accordance with protocols configured to avoid occupying the same space as other objects, abide by traffic laws, circumvent avoidance areas, etc. In some embodiments, the constraint service can be part of the control service 112.

The AV internal computing system 110 can also include a communication service 116. The communication service 116 can include both software and hardware elements for transmitting and receiving signals from/to the remote computing system 150. The communication service 116 is configured to transmit information wirelessly over a network, for example, through an antenna array that provides personal cellular (long-term evolution (LTE), 3G, 5G, etc.) communication.

In some embodiments, one or more services of the AV internal computing system 110 are configured to send and receive communications to remote computing system 150 for such reasons as reporting data for training and evaluating machine learning algorithms, requesting assistance from remote computing system 150 or a human operator via remote computing system 150, software service updates, ridesharing pickup and drop off instructions, etc.

The AV internal computing system 110 can also include a latency service 118. The latency service 118 can utilize timestamps on communications to and from the remote computing system 150 to determine if a communication has been received from the remote computing system 150 in time to be useful. For example, when a service of the AV internal computing system 110 requests feedback from remote computing system 150 on a time-sensitive process, the latency service 118 can determine if a response was timely received from remote computing system 150 as information can quickly become too stale to be actionable. When the latency service 118 determines that a response has not been received within a threshold, the latency service 118 can enable other systems of autonomous vehicle 102 or a passenger to make necessary decisions or to provide the needed feedback.

The AV internal computing system 110 can also include a user interface service 120 that can communicate with cabin system 138 in order to provide information or receive information to a human co-pilot or human passenger. In some embodiments, a human co-pilot or human passenger may be required to evaluate and override a constraint from constraint service 114, or the human co-pilot or human passenger may wish to provide an instruction to the autonomous vehicle 102 regarding destinations, requested routes, or other requested operations.

As described above, the remote computing system 150 is configured to send/receive a signal from the autonomous vehicle 102 regarding reporting data for training and evaluating machine learning algorithms, requesting assistance from remote computing system 150 or a human operator via the remote computing system 150, software service updates, rideshare pickup and drop off instructions, etc.

The remote computing system 150 includes an analysis service 152 that is configured to receive data from autonomous vehicle 102 and analyze the data to train or evaluate machine learning algorithms for operating the autonomous vehicle 102. The analysis service 152 can also perform analysis pertaining to data associated with one or more errors or constraints reported by autonomous vehicle 102.

The remote computing system 150 can also include a user interface service 154 configured to present metrics, video, pictures, sounds reported from the autonomous vehicle 102 to an operator of remote computing system 150. User interface service 154 can further receive input instructions from an operator that can be sent to the autonomous vehicle 102.

The remote computing system 150 can also include an instruction service 156 for sending instructions regarding the operation of the autonomous vehicle 102. For example, in response to an output of the analysis service 152 or user interface service 154, instructions service 156 can prepare instructions to one or more services of the autonomous vehicle 102 or a co-pilot or passenger of the autonomous vehicle 102.

The remote computing system 150 can also include a rideshare service 158 configured to interact with ridesharing applications 170 operating on (potential) passenger computing devices. The rideshare service 158 can receive requests to be picked up or dropped off from passenger ridesharing application 170 and can dispatch autonomous vehicle 102 for the trip. The rideshare service 158 can also act as an intermediary between the ridesharing application 170 and the autonomous vehicle 102 wherein a passenger might provide instructions to the autonomous vehicle 102 to go around an obstacle, change routes, honk the horn, etc.

The remote computing system 150 can also include a prediction service 122 that utilizes one or more models (e.g., heuristics, machine learned models, etc.) to analyze historical data 123. Historical data 123 can be data either received or captured via sensor system 1 104 . . . sensor system N 106 about objects proximate to the autonomous vehicle 102, such as other vehicles, bicycles, pedestrians, or other entities that are not controllable. The analysis of the historical data 123 can determine a probabilistic prediction of how these objects may behave and/or interact with autonomous vehicle 102 on the road. Map update service 160 takes the prediction from prediction service 122 and implements the statistical behavior of the objects at a mapped location (e.g., updates the map with associated statistical information that prediction service 122 can utilize to make predictions).

The internal computing system 110 on the autonomous vehicle 102 can also include prediction service 122 that can similarly determine a probabilistic prediction of how these objects may behave and/or interact with autonomous vehicle 102 on the road based on analysis of the historical data 123. In some embodiments, prediction service 122 on autonomous vehicle 102 may provide faster predictions for objects on the road in real time or near real time, such that the autonomous vehicle 102 may detect object positions within the lane, apply the one or more models to determine future behavior of the object, and affect the behavior of the autonomous vehicle 102 based on threshold probabilities that an object will perform a specific maneuver (e.g., drive cautiously around a vehicle drifting in a lane because of a probability being above a threshold that it will merge into the autonomous vehicle's 102 lane—even if there is no turn signal activated on the other vehicle). In some embodiments, prediction service 122 on autonomous vehicle 102 may utilize probabilistic determinations to emulate human driven vehicles on the road.

FIG. 2 illustrates an example system embodiment showing the map update service 160 and the prediction service 122 in greater detail. While the system illustrated in FIG. 2 is discussed with respect to the method illustrated in FIG. 3 , it should be appreciated that each of the figures represents their own separate embodiment and should not be limited by such cross-reference between the figures except as defined in the claims.

The prediction service 122 functions to determine how vehicles on the road may interact with the AV based on historical data 206. In some embodiments, historical data 206 may be received from a manual study or a third party service (such as traffic cameras, road studies, etc.). In other embodiments, historical data 206 is captured by sensors 104-106. While in some embodiments, sensors 104-106 may capture data at a lower resolution than is reflected in the high definition map, the current data captured by sensors 104-106 can be sufficient to determine vehicle behavior. The historical data 123 from sensors 104-106 reflect the maneuvers of the vehicles of the road within the time interval the data is collected.

As the autonomous vehicle 102 navigates a route, sensors 104-106 capture current data reflecting the environment around the autonomous vehicle 102. The object detector 202 can accumulate the historical data 206 from the at least one sensor 104-106 as the autonomous vehicle 102 passes through a geographic area. Even over a small distance, object detector 202 can accumulate historical data 206 from the same sensor as the sensor continuously collects data. For example, in the case of a LIDAR sensor, the LIDAR continuously creates a point map of objects on the road from historical data 206 collected from the environment around the autonomous vehicle 102, and this data is aggregated by object detector 202. The object detector 202 can track or tag objects in the aggregated data that make up historical data 206.

The statistical service 204 can analyze the historical data 206 based on one or more models (heuristics, machine learned (ML) models, etc.) to determine object behavior probabilities within the geographic area. The statistical service 204 can send the object behavior probabilities to the map update service 160 for inclusion in the map. In some embodiments, the geographic area can be bounded by location coordinates such as might be reflected on a tile of a physical map.

In some embodiments, map service 214 can receive the object behavior probabilities and add that information to the map. To do so, map service 214 can add the probabilistic information to map metadata database 224, which can store metadata that associates the map portion with the probabilistic determinations from statistical service 204. The labelling service 222 may implement the metadata within the map so that navigation service 218 can provide routing in response to the probabilistic information associated with the metadata.

FIG. 3 shows an example method for predicting object behavior proximate to a navigating autonomous vehicle (AV) in accordance with some aspects of the present technology. The map update service 160 can map (310) historical information about vehicle behavior at a specific location to a portion of the map. The historical data can be data related to object maneuvers, such as vehicles, pedestrians, buses, bikes, etc. that are proximate to the AV. For example, the historical data could be surrounding traffic, vehicles entering the road from a driveway, jaywalking pedestrians, etc.

In some embodiments, the historical information can be collected manually or from a third party entity. For example, the historical information can be provided from a person who sits outside an intersection and records how vehicles behave, or can be provided by stationary sensors placed with a field of view over a predetermined area. Other historical data sources could come from traffic studies that record how traffic behaves, such as studies directed to unsafe intersections, traffic flow, etc. In other embodiments, the historical information can be captured dynamically as the AV is navigating. The AV, using sensors on the AV such as a lidar sensor system, a radar sensor system, and/or a camera system, can track vehicles on the road in real- or near real-time. For example, the AV can track, based on data from the lidar sensor system, how many and/or the rate at which vehicles make a turn from specific origination lanes to specific destination lanes. The AV may additionally track a path of each vehicle or other object, such as positional information, positional information relative to semantic map features, temporal information, and the like. In some embodiments, the historical information can be a combination of manual and AV collection techniques.

In some embodiments, surrounding conditions in which the behaviors of other vehicles can be captured as well, such as the current time, average traffic rates, the surrounding environment, types of zones (e.g., school zone), overhanging vegetation or buildings, etc.

Statistical service 204 can determine (320) a prediction about a behavior of an object proximate to the autonomous vehicle at a specific location based on the mapped historical information. For example, the prediction can be based on a statistical analysis of the historical information that is applied to the object. For example, the historical information can be aggregated and analyzed to determine probabilities for lane transitions (in some embodiments this can be added to the map as a lane transition probability layer).

Lane transitions can be represented as relationships between certain vehicle behaviors and locations based on one or more generated heuristics. For example, relationships can be tracked within the historical data to predict how a vehicle may behave. For example, the system can track how vehicles make turns from different lanes (e.g., in a specific turn only lane, vehicles are 90% likely to illegally go straight through an intersection instead of turning). These heuristics can be based on a query that can be matched up to logic that describes the relationship. In some embodiments, the heuristics can generate relationships that are based on geographic location and/or are also feature related. In some embodiments, the heuristics can be manually created.

In some embodiments, the relationships can be dynamically tracked and determined using machine learning (ML) models. The AV's within the fleet can capture and collect data on the road over time. The data can then be used as the basis for the historical data that will train one or more ML models, which can dynamically extract relationships and probabilities from the historical data. In some embodiments, the ML models can be based on certain conditions that affect the probabilities (e.g., conditional probabilities, such as the probability of an event given that another has occurred). For example, a relationship of vehicles illegally going straight through an intersection can be probabilistically higher when the time is during rush hour rather than 8 pm, therefore providing one or more conditional models that provide conditional predictions based on the conditions included.

In some embodiments, labelling service 222, when mapping the historical information on the map, can include an index of observed vehicle paths within an area. Statistical analysis of the historical information can determine a prediction of a path of the vehicle based on that index of observed vehicle paths. Lane IDs can be provided for each lane so that the path from one lane to the other lane can be indexed easily, and a probability can be assigned to each lane ID.

The techniques described for tracking and applying relationships to tracked objects can be applied to more than just vehicle lane changes. Probabilities for each potential path can be predicted for any object and their associated behavior that can be determined by a path based solution. For example, the paths of jaywalkers and an associated time of day can be collected over some period of time. At a certain time, it can be determined that school has gotten out and there will be a larger number of jay walkers at that particular location and time. The AV can then modify its own behavior to go slower or be more cautious in that location until the rush after school has died down. Other examples of places where AV behavior can be modified include locations of bike paths. The AV can avoid streets that are common bike paths or inform the AV to drive in a way that preserves bike safety. In some embodiments, the AV can avoid common bike paths depending on context, such as avoiding those areas during historically congested times.

Therefore, based on the prediction about how a vehicle will behave based on historically similar vehicles and/or situations, navigation service 218 can affect (330) the AV's behavior in response to and/or in anticipation of that predicted behavior. For example, the AV can change its route, proactively change lanes, slow down/speed up, stop, avoid certain driveways, etc.

FIG. 4 shows an example visualization of historical object behavior in accordance with some aspects of the present technology. In this example, vehicles are tracked as they are making turns from an origination lane to a destination lane (e.g., which path the vehicle takes) at a specific intersection. Based on an analysis of how the vehicles turn, such as the rates at which vehicles turn into specific destination lane from each origination lane, statistical probabilities for each path can be determined and assigned. Subsequently, when a vehicle on the road approaches the intersection, that vehicle can be assigned a statistical probability for each potential path.

For example, map 400 shows intersection 430 with lanes 404, 406, 408, 410, 412, 416, 418, 420, 424, 426, and 428, and bike lanes 402, 414, and 422. Some lanes are legally coupled directly to other lanes, such as lane 428 to lane 402 and 404. However, vehicles often change lanes mid-intersection 430 and turn from lane 428 to lane 410 or bike lane 414. Via surveying or AV data, the system determines that vehicles (or bikers) travel from lane 428 to lane 404 65% of the time, to lane 402 5% of the time, to lane 410 20% of the time, and to bike lane 414 10% of the time. This means that vehicles perform illegal lane changes mid-intersection 430 30% of the time. Because the AV would be configured to avoid illegal turns, the AV may not map lane 410 and bike lane 414 as a turn option, and thus an observed vehicle making such a turn would be unexpected based on the AV's driving options.

This problem can affect multiple paths through the intersection 430. In this example embodiment, the black path lines are illegal turns, while the dashed path lines are legal turns included within the AV's repertoire of navigation options. Specifically, the paths that are illegal are from: lane 406 to bike lane 422 and lane 410; lane 412 to lane 410, bike lane 414, and bike lane 422; lane 418 to lane 424; lane 420 to lane 404; lane 426 to bike lane 402, lane 404, bike lane 414, bike lane 422, and lane 424; and lane 428 to lane 410 and bike lane 414. This means that 14 out of 29 paths are illegal turns (or 48.3% of observed paths are illegal).

FIG. 5 shows a further example visualization of historical and predicted object behavior in accordance with some aspects of the present technology. Intersection 500 includes lanes 502, 504, 506, 508, and 510. In this example, vehicles stay within the correct lane (e.g., lane 506) 77% of the time (dashed line), but illegally turn into lanes 508 or 510 23% of the time (solid lines). Therefore, historically vehicles at intersection 500 use a turn only lane to drive straight through the intersection 500 to merge into other lanes at the other side of intersection 500. If a threshold proportion of vehicles drive through turn lane 502 with no intent to turn, then the AV could anticipate this potential behavior and drive more cautiously around the vehicle. For example, the AV could not drive as close to the other vehicle, watch for the other vehicle drifting into the AV's turn lane, etc.

In some embodiments, the probabilistic information for historical vehicle paths can be included as information in the map. For example, the map (such as at each update) can include semantic data that at intersection 500, vehicles originating from lane 502 have a 77% chance of driving into lane 506 and a 23% chance of driving into lanes 508 and/or 510. In some embodiments, this semantic data can be used to generate a weighted list of origination and destination lane paths (stored within a table of lanes at specific intersections), which can inform predictions for subsequent vehicles as an AV is driving through intersection 500. The semantic data can represent this information as bins of percentile paths; such that some lanes are within the 77^(th) percentile (path from lane 502 to lane 506), some lanes are within the 23^(rd) percentile (path from lane 502 to lanes 508, 510), etc.

FIG. 6 shows an example visualization of historical and predicted object behavior in accordance with some aspects of the present technology. Intersection 630 includes lanes 602, 604, 606, 608, 610, 612, 614, 616, 618, 620, 622, 624, 626, and 628 and bike lanes 602, 614, and 622. In this example, the probabilistic rates for multiple turning lanes are shown, with legal turns shown in dashed lines and illegal turns shown in solid lines. For example, according to observations of vehicles within intersection 630, vehicles turn into lane 604 from lane 628 44% of the time and from lane 626 56% of the time. Vehicles turn into lane 610 from lane 608 64% of the time and from lane 606 46% of the time. Vehicles turn into lane 624 from lane 620 6% of the time and from lane 618 94% of the time. This means that for right turns in intersection 630, vehicles were turning illegally 56%, 46%, and 94% of the time from lane 626, lane 606, and lane 618, respectively. These are significant rates of vehicles performing illegal maneuvers, and accordingly can be predicted and anticipated when the AV navigates intersection 630.

FIG. 7A shows an example visualization of historical object behavior at a four way stop in accordance with some aspects of the present technology. In this example, road area 702 includes four stops 706 within a four way stop configuration. AV 710 may be waiting at or approaching stop 706 when vehicle 704 enters road area 702. According to historical data, past vehicles have taken the path 708 (e.g., an illegal u-turn) about 46% of the time. Therefore, based on the historical data and/or any other indications that vehicle 704 will take path 708 (e.g., such as drifting to the far right of the lane to provide more of a turning radius), AV 710 can wait before it proceeds through the four way stop in case vehicle 704 takes path 708, therefore avoiding a collision. Therefore, these techniques can be especially helpful when the AV 710 is getting conflicting signals from a vehicle 704 driving down the road. For example, vehicle 704 may be driving in such a way that it would be difficult to determine whether vehicle 704 wants to change lanes and turn, or go straight through road area 702, and the statistical prediction can help AV 710 prepare for this (or at least drive cautiously). For example, being able to predict more accurately that vehicle 704 will drive in front of AV 710 as it doubles back will help AV 710 avoid a collision, since AV 710 can pause a little longer. Moreover, the prediction can also avoid AV 710 from getting rear ended if it makes a sudden stop to avoid a collision or near collision with vehicle 710.

FIG. 7B shows an example visualization of predicted object behavior in a shared left turn lane in accordance with some aspects of the present technology. In this example, shared left turn lane 712 shows AV 716 approaching a left turn, as well as vehicle 714 approaching the left turn as well (but behind AV 716). According to the historical data, there has been about a 25% chance that vehicles will attempt to drive past vehicles in front by driving through shared left turn lane 712 to get to the left turn lane sooner, even though that cuts off the front vehicle and is illegal (shared left turn lane 712 is for turning only). Therefore, when AV 716 approaches the left turn lane, and vehicle 714 changes into shared left turn lane 712 and/or speeds up, AV 716 can predict that there is at least a 25% chance that vehicle 714 will cut it off and move in front to turn left. Moreover, the predictions can be based on conditional probabilities. For example, the predictions may have a higher probability for certain maneuvers based on present conditions such as, but not limited to, the time of day (e.g., night or day? Rush hour?), traffic rate (e.g., low traffic vs. heavy traffic), surrounding environment (e.g., in a school zone? Along a bus route? By a fire station or a police station?), etc. For example, if the historical data shows the road is by a fire station, the AV 716 can predict that there will be a higher likelihood that fire trucks, ambulances, etc. will need the right of way. AV 716 can then yield accordingly.

In some embodiments, the predictions can be conditional based on the type of vehicle or object. For example, if the object is a school bus or a scooter, the predictions for illegal behavior may be increased (and cause the AV to be more cautious) to account for extra safety measures than if the object is a motorcycle. Similarly, to increase both driver and motorcyclist safety, the AV may predict higher probabilities for illegal behavior (and cause the AV to be more cautious) than if the other object is another vehicle.

In some embodiments, the prediction for vehicle behavior can be based on intersection type. For example, if a bus route is present, the AV can tailor its predictions with expected bus behavior. Specifically, in some embodiments the AV can capture (through cameras) and determine the number of the bus and/or its destination, etc. (this information can be stored within known bus schedules or gleaned from the bus itself advertising this information). As a result, the system can predict that the bus has a very high probability of making a left turn that conforms to the matching bus route.

In some embodiments, the prediction can take into account behaviors of vehicles as they enter and/or exit driveways. For example, the historical data can illuminate which driveways are most used and when, where vehicles enter and/or exit the driveway, which lanes vehicles use to enter and/or exit the driveway, etc. This can also apply to parking spaces. For example, vehicles (especially rideshare vehicles) may swerve suddenly across lanes to a parking spot in order to pick up a passenger. If the historical data shows that a certain stretch of road with a parking spot is active in picking up/dropping off passengers, then the AV can be more cautious in those areas or proactively merge away from these lanes. Conversely, if an area is not historically active, then predictions that a vehicle will swerve to a parking spot may be devalued.

In some embodiments, the historical information can cause the AV to drive more naturally. For example, if paths show vehicles turning from an origination lane to a destination lane, and the vehicle biases/drifts to the right in the origination lane before turning, the AV may also drift right to match the majority of other vehicle's behaviors. This more natural behavior can serve to cue other drivers on the road what the AV intends to do, giving the other drivers notice of the AV's intentions. This can also be applied to certain lane types. For example, some streets are very wide, and most vehicles treat a single lane as two lanes when turning (e.g., a turning vehicle will stack up next to a vehicle going straight). If the historical data has enough paths that it can predict this is a common occurrence, the AV can anticipate this behavior and update its pathing and behavior.

In some embodiments, the historical data can predict creep points for the AVs, or where in the intersection the AV should drive before it makes a left turn. Creep points mark where other vehicles need to pull up to in order to see oncoming traffic. The AV could similarly creep up to a point where a majority of vehicles have creeped up in the past, and thereby improve its ability to detect oncoming traffic.

In some embodiments, the AV can anticipate light changes. For example, the AV can receive time cards for each traffic light. The AV could use this information to determine when a light will be green, how long it will be yellow before it turns red, and when it will turn red. In this way, the AV can accurately predict when the traffic light will turn green and it can proceed through an intersection. In some embodiments, this information can be used as input to routing the AV such that it maximizes green lights and minimizes the time spent at red lights. In some embodiments, the AV can see the light turn yellow/red and inform other AVs within the area of the light change.

In some embodiments, data collection can be affected by certain conditions the AV encounters as it navigates. For example, as the AV captures the behavior of a vehicle it is tracking, the AV can determine the type of vehicle. In some embodiments, the determination can be done by analyzing camera or lidar data. Based on the type of vehicle, the quality of data collection can be adjusted by the AV such that some types of vehicles raise the quality of data collection and some types of vehicles lower the quality of data collection. For example, the AV could enter a school zone. At certain times of day, such as when children have been let out of school, are arriving for the day, or are let off for recess, the likelihood of human traffic (school crossing guard, children) will increase. During those periods of time, the AV could choose to run more expensive and slow computer vision models to predict a pedestrian. Conversely, outside of those times, the AV could run faster, less computationally expensive computer vision models to save on processing and compute resources.

In some embodiments, the AV can avoid certain roads that have a critical bike mass. For example, some roads may get clogged with a large number of bikes at certain times of the day, making driving difficult or resulting in the AV driving behind a bike and matching their pace (which is uncomfortable for both the biker and the passenger of the AV). These roads could be avoided if the historical data shows a critical mass of bike activity.

In some embodiments, the historical data can help the AV determine if the lidar data is capturing fog or something else (e.g., pedestrians). For high fog areas, the AV could assign a higher likelihood than for areas where fog is uncommon.

As described herein, one aspect of the present technology is the gathering and use of data available from various sources to improve quality and experience. The present disclosure contemplates that in some instances, this gathered data may include personal information. The present disclosure contemplates that the entities involved with such personal information respect and value privacy policies and practices.

FIG. 8 shows an example method for determining probabilities of future object behavior in accordance with some aspects of the present technology, Statistical service 204 on the autonomous vehicle 102 navigating on the road can receive (802) one or more models descriptive of one or more possible object behaviors. For example, the one or more models can describe how certain object behavior, such as drifting in a lane toward a specific side, indicates with a certain probability that the object will change lanes in the direction of the specific side (e.g., if a vehicle drifts left, it is likely to change lanes into the left lane). The models can be generated by statistical service 204 (either locally on the autonomous vehicle 102, or generated remotely and sent to autonomous vehicle 102), based on captured historical information (e.g., historical data 206).

In some embodiments, the models can provide conditional predictions about the future behavior of a new object on the road based on one or more factors, such as the position of the object in the lane, the width of the lane, etc. The conditional predictions can indicate the likelihood of one or more future behaviors of the object based on these one or more factors. For example, a vehicle drifting within a lane may be likely to change lanes, a vehicle drifting to a certain side in a particularly wide lane may be likely to slow down suddenly and make a right turn, a vehicle drifting erratically as it approaches a freeway exit or divergence may be likely to change lanes quickly since the driver is unsure where to go, etc.

In some embodiments, map service 214 can manifest the models in a map database, where the map database describes probable object paths from a specific position in a lane at a specific geographic location. Historical data 206, for example, can be included within the map described by the map database by associating historical probabilities to an index of observed paths of objects (from the positions of the objects within an originating lane to a new lane). A statistical analysis of the historical information by statistical service 204 can determine a prediction of a lane change of the new object based on the index of observed object paths.

In some embodiments, the map data can be created from an aggregation of sensor data received from a fleet of vehicles. The aggregation of the sensor data can be used to track positions of objects over time over a greater area and across a greater range of circumstances, such that the statistical analysis is applied over a larger database of historical data 206. This can provide more accurate probabilities to probable object paths the bigger the set of historical data 206 becomes.

Map service 214 can map the historical data 206 about positions of objects in a lane and, from probabilities assigned to potential subsequent behaviors of the objects, associate the object with potential paths and their associated probabilities. Based on this mapped historical data 206, map service 214 can determine, for each potential path, a prediction about a future behavior of the object while the object is at a specific position in the lane. The specific position in the lane, for example, can be associated with the predictions based on the probabilities determined from the historical information, as well as the current behavior the object is currently displaying.

The predictions associated with each path and/or behavior can enable the autonomous vehicle 102 to react to the object proximate to the autonomous vehicle 102 in the lane. For example, the object detector 202 can detect (804) a position of a specific object in a lane. This can be done through receiving sensor data (e.g., LIDAR, cameras, etc.) describing a specific position of the specific object at a first time, and a specific position of the specific object at a second time. The sensor data can be aggregated to track the specific positions of the specific object at the first time and the second time. The sensor data descriptive of attributes of the specific object can be analyzed (806) by the statistical service 204. In some embodiments, at least one attribute can be a signaling status (e.g., whether the object is signaling that it intends to turn or change lanes through an active or inactive turn signal).

The models can be applied (808) by the statistical service 204 to determine probabilities of the future behavior of the specific object. For example, the map database can describes multiple probable object paths from a specific position in a lane at a specific geographic location. Each probable object path can be associated with a probability of occurrence that is determined, based on the application of the model, to be greater than a threshold probability (810). For example, one of the paths may predict that the specific object will change lanes even though the signaling status indicates that no turn signal is active at a probability greater than 70%.

Based on the probability being greater than a threshold (say, 50%), the behavior of the autonomous vehicle 102 can be affected (812). For example, the autonomous vehicle 102 may slow down in preparation to yielding to a specific object predicted to change lanes based on the probability that the specific object will change lanes, even though the signaling status indicates that no turn signal is active.

FIG. 9 shows an example embodiment applying the method of FIG. 8 . In FIG. 9 , an example visualization of current and predicted object behavior is shown in accordance with some aspects of the previous method. Autonomous vehicle 902 is navigating down road 906 with a specific object—in this case, vehicle 904 (in other embodiments, the specific object could be a bicycle, pedestrian, bus, etc.). Vehicle 904 is ahead of autonomous vehicle 902 in lane 910. Autonomous vehicle 902 is within lane 908.

Sensors on autonomous vehicle 902 have tracked vehicle 904 as it travels down lane 910, and has captured that vehicle 904 has drifted from the middle of lane 910 to the left side of lane 910. According to historical data from past vehicles displaying the same behavior at the same geographic location on lane 910 (or in some embodiments lanes that have similar characteristics to the current geographic location), the models within the statistical service can predict that vehicle 904 has a 30% chance of drifting back into lane 910 (path A 912) and a 70% chance of changing into lane 908 (path B 914), even though the turning signal has not been activated by the driver of vehicle 904. These paths and their probabilities can be reflected in the map data that the autonomous vehicle 902 uses to navigate.

Path B 914 could potentially cut off or impact autonomous vehicle 902 if the autonomous vehicle 902 does not slow down. Since Path B 914 is above a certain threshold probability (say, over 50%), the autonomous vehicle 902 can slow down in case vehicle 904 changes from lane 910 into lane 908.

In some embodiments, the autonomous vehicle 902 can use the models derived from the historical data to emulate human behavior, making it easier for drivers around the autonomous vehicle 902 to react to it. For example, since the map data reflects paths and their probabilities at a geographic location on a lane, and the models can describe how human driven objects have behaved historically, the autonomous vehicle 902 can follow the models to take the path of its choosing. So if the autonomous vehicle 902 was in the position of vehicle 904 and intended to change lanes, the autonomous vehicle 902 could follow Path B 914 in order to do so.

FIG. 10 shows an example method for determining yield probabilities. An autonomous vehicle 102 located at a first road segment connecting to an intersection (such as an intersection having a stop sign) can detect (1002) a first vehicle approaching the intersection from a second road segment. The second road segment can also connect to the intersection.

The autonomous vehicle 102 can monitor (1004) a velocity of the first vehicle as it approaches the intersection. The autonomous vehicle 102 can monitor the velocity, for example, through sensor system 104-106 as the first vehicle approaches the intersection. The velocity can be used to predict the probability that the first vehicle will yield at a specific location based on historical data 206 that indicates past vehicles stopping at the specific location with similar velocities. The autonomous vehicle 102 can determine that the first vehicle is yielding to the autonomous vehicle 102 when the autonomous vehicle 102 detects that the first vehicle has stopped proximate to the average yield location for the average yield time as indicated by one or more models. For example, the probability that the first vehicle will yield at average yield location specific to the second road segment can be based on a determination that the velocity of the first vehicle falls within an acceptable range about the average approach speed for other vehicles specific to the second road segment connecting to the intersection.

In some embodiments, the model can be constructed from historical data 206, and can be applied to the first vehicle as it approaches the intersection. For example, the model can indicate probabilities of vehicles yielding or stopping at certain intersections, as well as the velocities with which they approached the intersection. In some embodiments, the model can be constructed from an aggregation of historical data 206 recorded by a plurality of data recording vehicles (e.g., a portion of or the entirety of the fleet), where the recorded data includes velocity over time, and velocity over location for a number of vehicles approaching the intersection from the second road segment.

Using the model indicating an average yield location and yield time, where both are specific to the second road segment connecting to the intersection, the statistical service 204 can predict (1008) that the first vehicle will yield at the average yield location that is specific to the second road segment. In some embodiments, the statistical service can predict the probabilities at which the first vehicle will yield at any number of locations at the intersection.

In some embodiments, the models based on historical data 206 can affect how the autonomous vehicle 102 behaves. FIG. 11 shows an example method for determining approach speed profiles for the autonomous vehicle 102 as it approaches (1102) a first intersection along a first road segment. The first intersection can be any type of intersection, such as an intersection with a stop sign or traffic lights.

Statistical service 204 can create (1104) an approach speed profile for the autonomous vehicle 102 on the first road segment based on an average approach speed in a model indicating an average approach speed specific to the first road segment connecting to the intersection. The approach speed profile can be created based on autonomous vehicle 102 constraints, such as its deceleration parameters, ability to handle certain terrain at the intersection, etc.

The approach speed profile can be sent (1106) to a control service 112 to cause the autonomous vehicle to approach the intersection according to the parameters of the approach speed profile. Thus, the average yield location and the average yield time specific to the first road segment can be utilized to plan a location in which the autonomous vehicle will stop and/or a duration of the stop. For example, the average creep point (e.g., point at which a vehicle pulls into the intersection to see oncoming vehicles) specific to the first road segment can be utilized to plan a location in which the autonomous vehicle will begin to creep into a turn through the intersection.

FIG. 12 , for example, shows an example visualization of determining yield probabilities and approach speed profiles at a stop sign in accordance with some aspects of the present technology. The intersection includes stops 1202 at the 4-way stop. As autonomous vehicle 1204 approaches stop 1202, the sensors on autonomous vehicle 1204 capture vehicle 1206 approaching from another road segment. The sensors can capture vehicle's 1206 velocity 1208 as a function of time (e.g., its velocity profile) and/or where vehicle 1206 stops. According to historical data, vehicles with similar velocity profiles tend to stop at location 1210 a 10% of the time, location 1210 b 70% of the time, and location 1210 c 20% of the time. This can cause the autonomous vehicle 1204 to better anticipate where vehicle 1206 is likely to stop (and can cause the autonomous vehicle's 1204 motion planner [e.g., control service 112] to route the autonomous vehicle 1204 around the predicted stop location to avoid hitting vehicle 1206).

In some embodiments, this current and/or historical behavior can inform the autonomous vehicle's 1204 own stop behavior. For example, according to historical data, vehicles with a certain velocity profile similar to the autonomous vehicle's 1204 velocity profile have stopped at location 1212 a 10% of the time, location 1212 b 85% of the time, and location 1212 c 5% of the time. The reasons for this may be varied, such as the location 1212 b having a much better visual range for oncoming traffic than, say, location 1212 a or 1212 c. Thus, the autonomous vehicle 1204 can modify its velocity 1214 as a function of time to follow the velocity profile for stopping at location 1212 b in order to mimic what other vehicles have historically done. This can reveal the best locations for visual clarity, emulate more human-like driving characteristics that other vehicles on the road can intuitively understand, etc.

FIG. 13 shows another example visualization of determining yield probabilities and approach speed profiles at an intersection in accordance with some aspects of the present technology. In this example embodiment, autonomous vehicle 1304 is approaching intersection 1302 in order to make a left turn. As autonomous vehicle 1304 approaches the left turn, the sensors on autonomous vehicle 1304 can capture vehicle 1306 approaching to make another left turn from another road segment. The sensors can capture vehicle's 1306 velocity 1308 as a function of time (e.g., its velocity profile) and/or where vehicle 1306 stops. According to historical data, vehicles with similar velocity profiles tend to stop before making a left turn at location 1310 a 10% of the time, location 1310 b 20% of the time, and location 1310 c 80% of the time. This can cause the autonomous vehicle 1304 to better anticipate where vehicle 1306 is likely to stop in intersection 1302 before turning (and can cause the autonomous vehicle's 1304 motion planner [e.g., control service 112] to route the autonomous vehicle 1304 around the predicted stop location to avoid hitting vehicle 1306 within the intersection 1302).

In some embodiments, this current and/or historical behavior can also inform the autonomous vehicle's 1304 own left turn behavior. For example, according to historical data, vehicles with a certain velocity profile similar to the autonomous vehicle's 1304 velocity profile have stopped at location 1312 a 10% of the time, location 1312 b 70% of the time, and location 1312 c 20% of the time. The reasons for this may be varied, such as the location 1312 b having a much better visual range for oncoming traffic than, say, location 1312 a or 1312 c. Thus, the autonomous vehicle 1304 can modify its velocity 1314 as a function of time to follow the velocity profile for stopping at location 1312 b in order to mimic what other vehicles have historically done. This can reveal the best locations for visual clarity, emulate more human-like driving characteristics that other vehicles on the road can intuitively understand, etc.

FIG. 14 shows an example of computing system 1400, which can be for example any computing device making up internal computing system 110, remote computing system 150, (potential) passenger device executing rideshare app 170, or any component thereof in which the components of the system are in communication with each other using connection 1405. Connection 1405 can be a physical connection via a bus, or a direct connection into processor 1410, such as in a chipset architecture. Connection 1405 can also be a virtual connection, networked connection, or logical connection.

In some embodiments, computing system 1400 is a distributed system in which the functions described in this disclosure can be distributed within a datacenter, multiple data centers, a peer network, etc. In some embodiments, one or more of the described system components represents many such components each performing some or all of the function for which the component is described. In some embodiments, the components can be physical or virtual devices.

Example system 1400 includes at least one processing unit (CPU or processor) 1410 and connection 1405 that couples various system components including system memory 1415, such as read-only memory (ROM) 1420 and random access memory (RAM) 1425 to processor 1410. Computing system 1400 can include a cache of high-speed memory 1412 connected directly with, in close proximity to, or integrated as part of processor 1410.

Processor 1410 can include any general purpose processor and a hardware service or software service, such as services 1432, 1434, and 1436 stored in storage device 1430, configured to control processor 1410 as well as a special-purpose processor where software instructions are incorporated into the actual processor design. Processor 1410 may essentially be a completely self-contained computing system, containing multiple cores or processors, a bus, memory controller, cache, etc. A multi-core processor may be symmetric or asymmetric.

To enable user interaction, computing system 1400 includes an input device 1445, which can represent any number of input mechanisms, such as a microphone for speech, a touch-sensitive screen for gesture or graphical input, keyboard, mouse, motion input, speech, etc. Computing system 1400 can also include output device 1435, which can be one or more of a number of output mechanisms known to those of skill in the art. In some instances, multimodal systems can enable a user to provide multiple types of input/output to communicate with computing system 1400. Computing system 1400 can include communications interface 1440, which can generally govern and manage the user input and system output. There is no restriction on operating on any particular hardware arrangement, and therefore the basic features here may easily be substituted for improved hardware or firmware arrangements as they are developed.

Storage device 1430 can be a non-volatile memory device and can be a hard disk or other types of computer readable media which can store data that are accessible by a computer, such as magnetic cassettes, flash memory cards, solid state memory devices, digital versatile disks, cartridges, random access memories (RAMs), read-only memory (ROM), and/or some combination of these devices.

The storage device 1430 can include software services, servers, services, etc., that when the code that defines such software is executed by the processor 1410, it causes the system to perform a function. In some embodiments, a hardware service that performs a particular function can include the software component stored in a computer-readable medium in connection with the necessary hardware components, such as processor 1410, connection 1405, output device 1435, etc., to carry out the function.

For clarity of explanation, in some instances, the present technology may be presented as including individual functional blocks including functional blocks comprising devices, device components, steps or routines in a method embodied in software, or combinations of hardware and software.

Any of the steps, operations, functions, or processes described herein may be performed or implemented by a combination of hardware and software services or services, alone or in combination with other devices. In some embodiments, a service can be software that resides in memory of a client device and/or one or more servers of a content management system and perform one or more functions when a processor executes the software associated with the service. In some embodiments, a service is a program or a collection of programs that carry out a specific function. In some embodiments, a service can be considered a server. The memory can be a non-transitory computer-readable medium.

In some embodiments, the computer-readable storage devices, mediums, and memories can include a cable or wireless signal containing a bit stream and the like. However, when mentioned, non-transitory computer-readable storage media expressly exclude media such as energy, carrier signals, electromagnetic waves, and signals per se.

Methods according to the above-described examples can be implemented using computer-executable instructions that are stored or otherwise available from computer-readable media. Such instructions can comprise, for example, instructions and data which cause or otherwise configure a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions. Portions of computer resources used can be accessible over a network. The executable computer instructions may be, for example, binaries, intermediate format instructions such as assembly language, firmware, or source code. Examples of computer-readable media that may be used to store instructions, information used, and/or information created during methods according to described examples include magnetic or optical disks, solid-state memory devices, flash memory, USB devices provided with non-volatile memory, networked storage devices, and so on.

Devices implementing methods according to these disclosures can comprise hardware, firmware and/or software, and can take any of a variety of form factors. Typical examples of such form factors include servers, laptops, smartphones, small form factor personal computers, personal digital assistants, and so on. The functionality described herein also can be embodied in peripherals or add-in cards. Such functionality can also be implemented on a circuit board among different chips or different processes executing in a single device, by way of further example.

The instructions, media for conveying such instructions, computing resources for executing them, and other structures for supporting such computing resources are means for providing the functions described in these disclosures.

Although a variety of examples and other information was used to explain aspects within the scope of the appended claims, no limitation of the claims should be implied based on particular features or arrangements in such examples, as one of ordinary skill would be able to use these examples to derive a wide variety of implementations. Further and although some subject matter may have been described in language specific to examples of structural features and/or method steps, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to these described features or acts. For example, such functionality can be distributed differently or performed in components other than those identified herein. Rather, the described features and steps are disclosed as examples of components of systems and methods within the scope of the appended claims. 

What is claimed is:
 1. A non-transitory computer-readable medium comprising instructions that are effective to cause at least one processor to: receive a map descriptive of observed vehicle paths, wherein the map provides observed paths that have been taken by multiple vehicles in a map segment over a period of time, wherein the map describes probable vehicle paths from a specific lane at a specific geographic location; determine a prediction model that determines a path based on a yield probability of a vehicle, wherein the yield probability predicts that the vehicle will come to a stop at, prior to, or past a stop sign at the specific lane; as an autonomous vehicle approaches the stop sign, determine a first planned path that brings the autonomous vehicle to a stop at or prior to the stop sign; as the autonomous vehicle approaches the stop sign, detect a position of a specific vehicle separate from the autonomous vehicle, wherein the specific vehicle is detected to be in the lane represented by the map segment; apply the prediction model to determine probabilities of future paths of the specific vehicle at the specific lane, wherein at least one of the future paths has a yield probability that predicts that the specific vehicle will stop past the stop sign; generate a second planned path for the autonomous vehicle by modifying the first planned path to account for the determined probabilities of the future paths of the specific vehicle, including the determined yield probability that the specific vehicle will stop past the stop sign; and pilot the autonomous vehicle along the second planned path.
 2. The non-transitory computer-readable medium of claim 1, further comprising instructions effective to cause the at least one processor to: analyze sensor data descriptive of attributes of the specific vehicle, wherein at least one attribute is a signaling status, and the signaling status indicates that no turn signal is active.
 3. The non-transitory computer-readable medium of claim 2, further comprising instructions effective to cause the at least one processor to: determine, based on an application of the prediction model, that there is a probability, greater than a threshold, that the specific vehicle will change lanes even though the signaling status indicates that no turn signal is active.
 4. The non-transitory computer-readable medium of claim 1, wherein the second planned path for the autonomous vehicle is a path that mimics an observed paths that stops past the stop sign.
 5. The non-transitory computer-readable medium of claim 4, wherein the second planned path for the autonomous vehicle stops at an intersection beyond a location designated by a stop sign or stop line.
 6. The non-transitory computer-readable medium of claim 1, wherein the map includes semantic labels of drivable paths, and the observed paths that have been taken by vehicles in the map segment.
 7. The non-transitory computer-readable medium of claim 2, wherein map data was created from an aggregation of sensor data received from a fleet of vehicles, wherein the aggregation of the sensor data is used to track positions of objects over time and apply a statistical analysis to provide probabilities to probable object paths.
 8. A method comprising: mapping historical information about vehicle paths from a specific lane at a specific geographic location and a subsequent behavior of the vehicles; generating a model of vehicle behavior in the lane based on the historical information, wherein the model provides conditional predictions about a future behavior of a specific vehicle based on the specific vehicle coming to a stop at, prior to, or past a stop sign at the specific lane; based on the mapped historical information, determining a prediction about the future behavior of the specific vehicle at the specific lane, the prediction based on a yield probability that predicts that the specific vehicle will stop past the stop sign; and piloting an autonomous vehicle along a planned path based on the prediction about the future behavior of the specific vehicle at the specific lane.
 9. The method of claim 8, the method further comprising: receiving sensor data describing a specific position of the specific vehicle at a first time, and a specific position of the specific vehicle at a second time; and aggregating the sensor data to track the specific positions of the specific vehicle at the first time and the second time.
 10. The method of claim 8, wherein mapping the historical information includes an index of observed paths of vehicles from positions of the vehicles within the lane to a new lane.
 11. The method of claim 8, wherein the historical information is used to create an index of observed object paths.
 12. The method of claim 8, the method further comprising: sending the model of object behavior to an autonomous vehicle, wherein the autonomous vehicle can use the model of object behavior to react to the specific vehicle that is proximate to the autonomous vehicle in the lane.
 13. The method of claim 8, wherein the prediction is further based on a width of a lane.
 14. A system comprising: a non-transitory computer-readable medium comprising instructions stored thereon; and at least one processor, wherein the instructions are effective to cause the at least one processor to: receive a map descriptive of observed vehicle paths, wherein the map provides observed paths that have been taken by multiple vehicles in a map segment over a period of time, wherein the map describes probable vehicle paths from a specific lane at a specific geographic location; determine a prediction model that determines a path based on a yield probability of a vehicle, wherein the yield probability predicts that the vehicle will come to a stop at, prior to, or past a stop sign at the specific lane; as an autonomous vehicle approaches the stop sign, determine a first planned path that brings the autonomous vehicle to a stop at or prior to the stop sign; as the autonomous vehicle approaches the stop sign, detect a position of a specific vehicle separate from the autonomous vehicle, wherein the specific vehicle is detected to be in a lane represented by the map segment; apply the prediction model to determine probabilities of future paths of the specific vehicle at the specific lane, wherein at least one of the future paths has a yield probability that the specific vehicle will stop past the stop sign; generate a second planned path for the autonomous vehicle by modifying the first planned path to account for the determined probabilities of the future paths of the vehicle, including the determined yield probability that predicts that the specific vehicle will stop past the stop sign; and pilot the autonomous vehicle along the second planned path.
 15. The system of claim 14, further comprising instructions effective to cause the at least one processor to: analyze sensor data descriptive of attributes of the specific vehicle, wherein at least one attribute is a signaling status, and the signaling status indicates that no turn signal is active.
 16. The system of claim 15, further comprising instructions effective to cause the at least one processor to: determine, based on an application of the prediction model, that there is a probability, greater than a threshold, that the specific vehicle will change lanes even though the signaling status indicates that no turn signal is active.
 17. The system of claim 14, wherein the map was created from an aggregation of sensor data received from a fleet of vehicles, wherein the aggregation of the sensor data is used to track positions of vehicles over time and apply a statistical analysis to provide probabilities to the probable vehicle paths. 